#include <stdio.h>
#include <string.h>
#include <math.h>

int count = 0;
void PrintNum(int num,int sum){
    printf("%d:%d\n",num,sum);
}

int Judge(int target,int digit){
    int i=pow(10,digit-1);
    int c = (int)pow(10,digit-1);
    target /= c;
    target = target % 10;
    return target;
}


int main(int argc, char const *argv[])
{
    int n = 0;
    scanf("%d",&n);
    int temp = n;
    int sum[10] = {0};
    memset(sum,0,10);
    
    count = 1;
    while(n/10!=0){
        n /= 10;
        count++;
    }


    for(;count!=0;count--){
        sum[Judge(temp,count)]++;
    }
    
    for(int i=0;i<10;i++){
        if(sum[i]!=0){
        PrintNum(i,sum[i]);
        }
    }
    return 0;
}
